Fast and accurate estimation of the covariance between pairwise maximum likelihood distances
نویسندگان
چکیده
منابع مشابه
Fast and accurate estimation of the covariance between pairwise maximum likelihood distances
Pairwise evolutionary distances are a model-based summary statistic for a set of molecular sequences. They represent the leaf-to-leaf path lengths of the underlying phylogenetic tree. Estimates of pairwise distances with overlapping paths covary because of shared mutation events. It is desirable to take these covariance structure into account to increase precision in any process that compares o...
متن کاملMaximum likelihood estimates of pairwise rearrangement distances.
Accurate estimation of evolutionary distances between taxa is important for many phylogenetic reconstruction methods. Distances can be estimated using a range of different evolutionary models, from single nucleotide polymorphisms to large-scale genome rearrangements. Corresponding corrections for genome rearrangement distances fall into 3 categories: Empirical computational studies, Bayesian/MC...
متن کاملEfficient estimation of pairwise distances between genomes
MOTIVATION Genome comparison is central to contemporary genomics and typically relies on sequence alignment. However, genome-wide alignments are difficult to compute. We have, therefore, recently developed an accurate alignment-free estimator of the number of substitutions per site based on the lengths of exact matches between pairs of sequences. The previous implementation of this measure requ...
متن کاملPenalized maximum-likelihood estimation of covariance matrices with linear structure
y In this paper, a space-alternating generalized expectation-maximization (SAGE) algorithm is presented for the numerical computation of maximum-likelihood (ML) and penalized maximum-likelihood (PML) estimates of the parameters of covariance matrices with linear structure for complex Gaussian processes. By using a less informative hidden-data space and a sequential parameter-update scheme, a SA...
متن کاملComputationally efficient maximum-likelihood estimation of structured covariance matrices
A computationally e cient method for structured covariance matrix estimation is presented. The proposed method provides an Asymptotic (for large samples) Maximum Likelihood estimate of a structured covariance matrix and is referred to as AML. A closed-form formula for estimating Hermitian Toeplitz covariance matrices is derived which makes AML computationally much simpler than most existing Her...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PeerJ
سال: 2014
ISSN: 2167-8359
DOI: 10.7717/peerj.583